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What is claimed is: 



A method for optimal multimedia content delivery over networks from server to client comprising 
the steps of: 

Delineating a state variable that represents the data rate to each client; 

Delineating a set of requirements which represent the time-varying constraints on the data rate of 
said multimedia content; given by: 

(1) The total data rate for all clients does not exceed the maximum throughput of the server 
or network, whichever is least; 

(2) Th4 data rate from server to client does not exceed the maximum data rate for the client; 

(3) The data rate to the client will never overflow the client buffer 

(4) THe server will never underflow 

(6) Tne data rate from the server will never be less than the client's minimum data rate, which 
isja non-increasing function of time obtained by dividing the content not yet delivered by 
tw remaining play time 
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Delineating a cost function which represents the value of a proposed solution 

Performing periodic computations to solve said inequalities to obtain the state value that 
maximizes said cost function. 



A methofl as in claim 1 further comprising: 
said reqi irements further comprise: 

The cun ent maximum client data rate is given by the minimum of: 

The stored initial maximum client data rate; 
he data rate required to fill the remaining client buffer during the current of 
said periodic computations; 
The data rate required to complete the delivery of said multimedia content, 
he client data rate never exceeds said current maximum client data rate 

Whereby said current maximum client data rate is periodically recomputed to maintain an optimal 
solution over a give period of time. 

A meth >d as in claim 2 further comprising: 

Said co >t function represents maximal throughput and is given by the sum of said client data rates 
for all active clients. 



A methc d as in claim 2 further comprising: 

Said cos 1 function represents maximal charge and is given by the sum for all active clients of: said 
client dat i rates times the client' s cost of service.. 
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A method as in claim 3 for/bandwidth allocation for delivery of multimedia data from server to one 
or more clients over a network, comprising the steps of: 

Determining the maximum/flow rate and minimum flow rate for each client; 
Determining the flow rate range for each client as given by the difference between said maximum 

flow rate and said minimum flow rate; 
Initializing current flow rate for each client as said minimum flow rate and summing said flow rate 

into total server flow rate; and 
Allocating remaining seiyer bandwidth to remaining clients untill they each saturate or no 
bandwidth remains.] 



A method as in claim ? wherein said step of allocating remaining server bandwidth to remaining 
clients is done fairly by a procedure that comprises the steps of: 

Sorting the list of clients according to said flow rate range; and 

Determining equalM-allocated remaining server bandwidth if allocated evenly to all remaining 

unprocessed clients and; 
Determining the range of remaining client bandwidth as given by the difference between said 

maximum flow rate and said minimum flow rate; 
Determining saturation by comparing said equally-allocated remaining server bandwidth and said 

range of remaining client bandwidth, and allocating the lesser of these two amounts to each 

remaining clijbnt flow rate; 

Whereby allocating flow to remaining clients based upon the sorted client range flow rates and 
determining/ allocation of remaining server bandwidth based upon a comparison of saturation 
of server veprsus saturation of each client maximizes allocation of total bandwidth for maximal 
flow rate to maximum number of clients. 



A method as inlclaim 4 for bandwidth allocation for delivery of multimedia data from server to one 
or more clients/over a network, comprising the steps of: 

Determining ttte maximum flow rate and minimum flow rate for each client; 
Determining tl le flow rate range for each client as given by the difference between said maximum 

flow rate and said minimum flow rate; 
Sorting the lis t of clients according to said flow rate range; 

Initializing cu Tent flow rate for each client as said minimum flow rate and summing said flow rate 

intotota server flow rate; 
Allocating re naining server bandwidth to remaining clients such that lower paying clients receive 

bandwid :h only if higher paying ones are saturated. 



A method as 



in claim 7 wherein said step of allocating remaining server bandwidth to remaining 



clients comp: ises the steps of: 

For each ren aining unprocessed client: 

Determining equally-allocated remaining server bandwidth if allocated evenly to all remaining 

unproce ;sed clients and; 
Determining the range of remaining client bandwidth as given by the difference between said 

maximui i flow rate and said minimum flow rate; 
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Determining saturation by comparing said equally-allocated remaining server bandwidth and said 
range of remaining client bandwidth, and allocating the lesser of these two amounts to each 
remaining client flow fate; 

Whereby allocating flow tjb remaining clients based upon the sorted client range flow rates and 
determining allocation of remaining server bandwidth based upon a comparison of saturation 
of server versus satiation of each client maximizes allocation of total bandwidth for maximal 
flow rate to maximijn number of clients. 



A method for connection acceptance control for delivery of multimedia data from server to one or 
more clients over a network, comprising the steps of: 

Determining the server swing capacity given by the difference between the total server 
bandwidth and the sum of the minimum flow rate for each client; 

Allocating server/bandwidth for each prospective client which will fit without server bandwidth 
saturation, as determined by comparing the average data play rate of each prospective client 
with the remaining bandwidth available to the server. 



A method as in clainj 9 wherein said remaining bandwidth available to the server is given by said 
server swing capacit 



A method as in claim 10 wherein said remaining bandwidth available to the server is given by said 
server swing capacity less a server flow safety margin, thereby allowing server capacity to be 
subsequently loweipd by up to the margin without requiring load shedding, and without affecting 
client sessions in process. 



A method as in cmm 9 wherein said step of allocating server bandwidth for each prospective client 
which will fit with >ut server bandwidth saturation is further comprised of: 



Allocating server 
located in which 



>andwidth to each prospective client sequentially until a prospective client is 
said average data play rate exceeds said sever swing capacity. 



A method as in cl rim 9 wherein said step of allocating server bandwidth for each client which will 



fit without server 



bandwidth saturation is further comprised of: 



Allocating server 
activated without 



bandwidth to each prospective client sequentially for each client which can be 
server bandwidth saturation. 



A method for barfdwidth 
clients over a nefc rark, 



Storing a sequencje 
Determining the 
Determining the 

flow rate and 
Sorting the list of (clients 



allocation for delivery of multimedia data from server to one or more 
comprising the steps of: 



of data representing scheduled bandwidth changes for the server; 
rjiaximum flow rate and minimum flow rate for each client at the present time; 
ow rate range for each client as given by the difference between said maximum 
said minimum flow rate; 

according to said flow rate range; 
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Initializing current flo\ r 
\ into total server 

\\ Allocating remaining 
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rate for each client as said minimum flow rate and summing said flow rate 
rate; and 

s jrver bandwidth to remaining clients. 
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